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1 Introduction 

A Markoff triple is a triple of natural integers a, b, c which satisfies the 
Diophantine Equation 

+ 6^ + = 3abc. 

These numbers have been introduced in the work of Markoff |M2j . where 
he finished his earlier work |Mlj on minima of quadratic forms and approx- 
imation of real numbers by continued fractions. He studies for this certain 
bi-infinite sequences and shows that they must be periodic; each of these 
sequences is a repetition of the same pattern, which turns out to be one 
of the words introduced some years before by Christoffel |C1] ; Markoff was 
apparently not aware of this work of Christoffel. These words were called 
Christoffel words much later in [B] and may be constructed geometrically, 
see [MHj , [OZJ , [li,, [BLj . and have also many different interpretations, in 
particular in the free group on two generators (see |BLRS] for the theory of 
Christoffel words). 

In this Note, we describe a mapping which associates to each Christof- 
fel word a Markoff triple and show that this mapping is a bijection. The 
construction and the result are a variant a theorem of Harvey Cohn [C] , see 
also [CF] chapter 7 and [PJ. 

As them, we use the Fricke identities. We use also the tree construction 
of the Christoffel words, see (BLj and |BdL] . and moreover the arithmetic 
recursive construction of the solutions of the previous Diophantine equation, 
see [M2], E, EE], E- 
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2 Results 



We consider lattice paths, which are consecutive elementary steps in the x, y- 
plane; each elementary step is a segment [(a, b), (a + 1, b)] or [(a, b), (a, 6+1)], 
with a,b £ Z. 

Let p, q be relatively prime integers. Consider the segment from (0, 0) 
to {p, q) and the lattice path from (0, 0) to (p, q) located below this segment 
and such that the polygon delimited by the segment and the paths has no 
interior integer point. 

The Christoffel word of slope q/p is the word in the free monoid {x, y}* 
coding the above path, where x (resp. y) codes an horizontal (resp. vertical) 
elementary step. See the figure, where is represented the path with (p, q) = 
(7,3) corresponding to the Christoffel word of slope 3/7. 




Note that the definition includes the particular cases {p,q) = (1,0) and 
(0, 1), corresponding to the Christoffel words x and y. All other Christoffel 
words will be called proper. 

Each proper Christoffel word w has a unique standard factorization w = 
wi'W2; it is obtained by cutting the path corresponding to w at the integer 
point closest to the segment. In the figure, the standard factorization is given 
by wi = xxxyxxy, W2 = xxy. The words wi and W2 are then Christoffel 
words. 

Define the homomorphism /x from the free monoid {x,y}* into S'L2(Z), 

defined by /ix = ^ ^ | ^ and fiy = 

A Markoff triple is a multiset {a, 6, c} of positive integers which satisfies 
the equation + 6^ + = 2>abc. The triple is proper if a, 6, c are distinct. It 
is classical that the only inproper Markoff triples are {1, 1, 1} and {1, 1,2}, 
see [UF] Chapter 2. 
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Theorem 2.1 A multiset {a, b, c} is a proper Markoff triple if and only if it 
is equal to {l/3Tr(^wi), l/3Tr(/iW2), l/3Tr(/i7i;)} for some unique Christof- 
fel word w with standard factorization w = wiW2- 

It is known that for each ChristofFel word w, one has l/2>Tr{jiw) = 
m(m^)i,2i see [R] Lemme 3.2 or |BLRS] Lemma 8.7. 

Proof 1. Each couple {wi,W2) forming the standard factorization of a 
Christoffel word is obtained by applying iteratively the rules (n, v) — > (ti, uv) 
or {u,v) — > {uv^v) starting from the couple {x,y), see |BLj Proposition 
2 or jBdLj Lemma 7.3. As a consequence, one obtains inductively that 
wiW2W^^W2^ is conjugate to xyx~^y~^ in the free group F2 generated by x 
and y. 

Now, let w be some Christoffel word with standard factorization w = 
wiW2- Let a = l/?>Tr{wi)^h = l/'iTr{w2)-,c = l/3Tr(tt;). We use the Fricke 
identity 

Tr[Af + Tr[Bf + Tr[ABf = Tr^ABA'^B-^) + 2 + Tr{A)Tr{B)Tr{AB) 

for any A, B £ S'L2(Z). We take A = n{wi), B = n{w2) and therefore 
AB = ^{w). Thus + 96^ + Dc^ = 27a6c (and we are done), provided 
Tr[ABA~^B~^) = —2. Since wiW2W^^W2^ is conjugate to xyx~^y~^, it suf- 
fices to show that rr(/xa;/xy//x~"'^/iy~^) = —2. Now the matrix 
/ 11 _24 \ 

is equal to ( ^ 13 ) ' ^^^'"^ shows what we want. 

It remains to show that a,b,c are distinct. In the special case where 
w = xy, this is seen by inspection. Furthermore, fj-{w)i2 = fJ'{wi)iifj.{w2)i2 + 
/^(t«i)i2^(if2)22, which implies that fi{w)i2 > fJ.{'Wi)i2, fJ,{w2)i2, since the 
matrices have positive coefficients. Thus, by the remark before the proof, 
c > a,b. Now, since we assume w ^ xy and by the tree construction recalled 
at the beginning of the proof, wi is a prefix of W2 or W2 is a suffix of wi. 
Then a < b or a > b repectively. 

2. Let {a,b,c} be a proper Markoff triple and assume that a < b < c. 
Then {a, b, Sab - c} is a Markoff triple and Sab - c < b hy |M2], [F], [CF] . 

m- 

Suppose first that this triple is proper. By induction, the multiset 
{a,b,3ab — c} is equal to {l/3Tr{iJ,wi),l/3Tr{fj,W2),l/STr{fj,w)} for some 
Christoffel word w with standard factorization w = wiW2- By the first part 
of the proof, b = l/3Tr{fj,w), since both numbers are the maximum of their 
multiset. Then either (i) a = l/3Tr(fj,wi) and 3ab — c = l/3Tr{iiW2), or (ii) 
a = l/3Tr{fiW2) and 3ab — c = l/3Tr{fiwi). 
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In case (i), we have c = 1 /3Tr{iJ,{wfw2)); indeed, for A,B in SL2{Z), 
Tr{A^B)+Tr{B) = Tr{A)Tr{AB), hence rr(|Lt(u;f 1^2)) = Tr{nwi)Tr{iiw)- 
Tr{fiW2) = 3a. 36 — 3(3a6 — c) = 3c. 

In case (ii), we have c = Tr{iJ,{wiW2)); indeed, Tr{AB'^) + Tr{A) = 
Tr{AB)Tr{B), hence Tr{n{wiwj)) = Tr{nw)Tr{nw2) -Tr{nwi) = 36.3a- 
3(3a6 — c) = 3c. 

Thus in case (i), {a, 6, c} corresponds to the ChristofFel word w\w2 (with 
standard factorization W1.W1W2) and in case (ii) to the Christoffel word W1W2 
(with standard factorization w\W2-W2)- 

If {a, 6, 3a6 — c} is not proper, then, since a ^ b, we have {a, 6, 3a6 — c} = 
{1,1,2} and a = 1 and 6 = 2 or conversely. Tlius 3a6 — c = 1 and this 
implies c = 3.2.1 — 1 = 5 and {a, 6, c} corresponds to the Christoffel word 
xy. 

3. Concerning unicity, suppose that the proper Markoff triple {a, 6, c} 
with a < b < c may be obtained from the two Christoffel words u and v 
with standard factorization u = U1U2 and v = viV2- We may assume that 
they are both distinct from xy. Then by the tree construction of ChristofFel 
words, ui is a prefix of U2 or U2 is a suffix of ui, and similarly for vi, V2- 
Hence, we are by symmetry reduced to two cases: (i) ui is a prefix of U2 
and vi is a prefix of V2 , or (ii) ui is a prefix of U2 and f 2 is a suffix of vi . 

In Case (i), U2 (resp. ^2) has the standard factorization U2 = uiu'2 (resp. 
V2 = viv'2). Moreover a = l/3Tr{iMi),b = l/3Tr{fiU2),c = l/3Tr{iiu) 
as we saw in the first part. Then the Markoff triple corresponding to 
the Christoffel word uiu'2 is equal to {a, 3a6 — c, 6}. Indeed, Tr{iiu'2) = 
Tr{iiui)Tr{ii{uiu'2)) — Tr{^{ufu'2)) = 3a.36 — 3c, because uiu'2 = U2 and 
U1U2 = u. Similarly, the Markoff triple corresponding to the Christoffel 
word V1V2 is also equal to {a, Sab — c, 6}. Thus, by induction, the Christoffel 
words uiu'2 and V1V2 are equal, together with their standard factorization, 
hence u = v. 

In Case (ii), by the same calculation, the Markoff triple corresponding 
to the Christoffel word uiu'2 is equal to {a,3a6 — c, 6}, where the standard 
factorization of U2 is uiu'2. Symmetrically, vi has the standard factorization 
vi = v[v2 and the Markoff triple corresponding to the Christoffel word v[v2 
is also equal to {a, 3a6 — c, 6}. Thus, by induction, the Christoffel words 
U1U2 and v[v2 are equal, together with their standard factorization. Hence 
ui = v[ and U2 = V2- Thus u = U1U2 = u\u'2 and v = V1V2 = v'^v^ = u\u':^ . 
Thus we are reduced to the following particular case, which shows that Case 
(ii) cannot happen. 

4. Let w = uv he the standard factorization of the proper Christoffel 
word w. Then the Markoff triple corresponding to the Christoffel words v?v 
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and uf^ are distinct. 

Indeed, disregarding the trivial case w = xy, we may assume that -u is a 
prefix of v or u is a suffix of u. In the first case, each entry of the matrix fiu 
is stricly smaher than the corresponding entry of the matric fiv. The same 
therefore holds for the matrices iiufiuiJiv and iiuiivp,v. Thus Tr{^{v?v)) is 
smaller than Tr{fi(uv'^)), which proves that the Markoff triples are distinct, 
since so are their greatest elements. The second case is similar. 

■ 

It is known that each Markoff number is of the form l/3Tr{fj,w) for 
some Christoffel word w, see |R] Cor. 3.1 or |BLRS| Th.8.4. It is however 
not known if the mapping associating to each Christoffel w word the Markoff 
number l/3Tr(^w) is injective. This is equivalent to the Markoff numbers 
injectivity conjecture, see [F] page 614, |CF| . [W] . 
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